Linkage Identification by Nonlinearity Check for Real-Coded Genetic Algorithms
نویسندگان
چکیده
Linkage identification is a technique to recognize decomposable or quasi-decomposable sub-problems. Accurate linkage identification improves GA’s search capability. We introduce a new linkage identification method for Real-Coded GAs called LINC-R (Linkage Identification by Nonlinearity Check for Real-Coded GAs). It tests nonlinearity by random perturbations on each locus in a real value domain. For the problem on which the proportion of nonlinear region in the domain is smaller, more perturbations are required to ensure LINC-R to detect nonlinearity successfully. If the proportion is known, the population size which ensures a certain success rate of LINC-R can be calculated. Computational experiments on benchmark problems showed that the GA with LINC-R outperforms conventional Real-Coded GAs and those with linkage identification by a correlation model.
منابع مشابه
Designing a Genetic Algorithm Using the Linkage Identi cation by Nonlinearity Check
In this paper, we design a genetic algorithm based on the Linkage Identiication by Nonlinearity Check (LINC) procedure proposed in a previous report (Munetomo & Goldberg, 1998). The resulting LINC-GA performs genetic algorithms inside the linkage groups obtained by the LINC procedure to nd candidates of building blocks and then mixes them to obtain optimal or suboptimal solutions. The procedure...
متن کاملOPTIMUM PLACEMENT AND PROPERTIES OF TUNED MASS DAMPERS USING HYBRID GENETIC ALGORITHMS
Tuned mass dampers (TMDs) systems are one of the vibration controlled devices used to reduce the response of buildings subject to lateral loadings such as wind and earthquake loadings. Although TMDs system has received much attention from researchers due to their simplicity, the optimization of properties and placement of TMDs is a challenging task. Most research studies consider optimization o...
متن کاملIdentifying Linkage Groups by Nonlinearity/Non-monotonicity Detection
This paper presents and discusses direct linkage identiication procedures based on nonlinearity/non-monotonicity detection. The algorithm we propose checks arbitrary nonlinearity/non-monotonicity of t-ness change by perturbations in a pair of loci to detect their linkage. We rst discuss condition of the linkage identiication by nonlinearity check (LINC) procedure (Mune-tomo & Goldberg, 1998) an...
متن کاملIdentifying Linkage by Nonlinearity
This paper presents a simple procedure that identiies linkage. The Linkage Iden-tiication by Nonlinearity Check (LINC) algorithm we propose checks arbitrary non-linearity of tness function for perturbations in a pair of loci to detect their linkage. To avoid overspeciied linkage caused by GA-easy nonlinearity, the algorithm also detects monotonicity for perturbations in each pair of previously ...
متن کاملUsing Fuzzy Cognitive Maps for Prediction of Knowledge Worker Productivity Based on Real Coded Genetic Algorithm
Improving knowledge worker productivity has been one of the most important tasks of the century. However, we have few measures or management interventions to make such improvement possible, and it is difficult to identify patterns that should be followed by knowledge workers because systems and processes in an organization are often regarded as a death blow to creativity. In this paper, we se...
متن کامل